حل مساله تک ماشین جهت کمینه کردن بیشینه زودکرد و بیشینه دیرکرد و بیکاری مجاز با یک روش ابتکاری
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم و فنون مازندران
- author پیام خالقی
- adviser رضا توکلی مقدم ایرج مهدوی
- Number of pages: First 15 pages
- publication year 1383
abstract
چکیده ندارد.
similar resources
الگوریتم بهینه تعیین توالی عملیات در مسئله یک ماشین با مجموع بیشینه زودکرد و بیشینه دیرکرد و بیکاری مجاز
در این رساله تعیین توالی مجموعه ای از کارها با معیار کمینه سازی مجموع بیشینه های زودکرد و دیرکرد مورد بررسی قرار گرفته است.این معیار در مسایل یک ماشین و n کار با مجاز بودن بیکاری عمدی n/1/i/etmax))مورد بررسی قرار گرفته است.
15 صفحه اولکمینه سازی مجموع بیشینه های زودکرد و دیرکرد در مسئله زمان بندی ماشین های موازی یکسان
در این مقاله مسئله کمینه سازی مجموع بیشینه زودکرد و دیرکرد بر ماشین های موازی یکسان مورد بررسی قرار گرفته است. در این مقاله نشان داده شده است که این مسئله np-hard است. با استفاده از حدود بالا و پایین و اصول غلبه مناسبی که برای مسئله توسعه داده شده است، یک رویه شاخه و کران برای دستیابی به زمان بندی های بهینه ارائه شده است. در ادامه برای حل این مسئله، از دو روش فراابتکاری شامل الگوریتم ژنتیک و به...
full textارائه یک رویکرد ابتکاری جدید در حل مسائل زمان بندی دیرکرد/زودکرد در حالت تک ماشین
تأکید روزافزون محیط های کسب و کار در تعهد به موعدهای تحویل، بعنوان یک مزیت رقابتی، منجر به توجه به معیارهای دیرکرد و زودکرد بعنوان موضوع بسیاری از مطالعات زمان بندی شده است. یکی از خصایص مهم تولیدات مدرن، کاربرد گسترده مفهوم تولید بهنگام در مدیریت تولید و موجودی به شمار می آید، که در آن هر کار بایستی تا حد امکان نزدیک به موعد تحویل خود تولید گردد. در چنین محیط هایی مدت زمانی که کار با دیرکرد و ...
15 صفحه اولکمینه کردن جریمه دیرکرد و بیشینه کردن پاداش زودکرد انجام فعالیت ها در مسئله mrcpsp/max با استفاده از الگوریتم ژنتیک دو مرحله ای
در این مقاله، برای اولین بار مسئله زمانبندی پروژه در شرایط محدود بودن منابع، امکان اجرای فعالیت ها در چندین مد و با در نظر گرفتن تأخیرات زمانی بیشینه و کمینه میان زمان های شروع فعالیت ها، mrcpsp/max ، با هدف کمینه کردن جریمه دیرکرد و بیشینه کردن پاداش زودکرد اتمام فعالیت ها، مطرح شده و مورد بررسی قرار گرفته است. پس از بررسی تاریخچه و روند استفاده از روش های مختلف در حل مسائل مشابه در سال های گذ...
full textحل پارتو برای مساله زمانبندی سه هدفه کمینه کردن تعداد کار دیرکرددار، بیشینه زودکرد و بیشینه دیر کرد 1||nt, e max,t max
یکی از مباحث مهم در زمانبندی دیدگاه تولید به موقع (jit) این دیدگاه به دنبال کاهش دادن همزمان زودکرد و دیرکرد کارها می-باشد که جز ء مباحث زمانبندی چند هدفه طبقه بندی می شود. یکی از روش های حل مسایل چند هدفه ارایه جوابهای کارا به تصمیم-گیرنده جهت انتخاب گزینه نهایی است. در این تحقیق مساله پیچیده کمینه کردن سه هدف تعداد کارهای دارای دیرکرد، بیشینه زودکرد کارها و بیشینه دیرکرد کارها برای تک ماشین(n...
15 صفحه اولالگوریتم ژنتیک برای مسئله زمان بندی تک ماشین با جرایم زودکرد، و توان دوم دیرکرد و با در نظر گرفتن زمان بیکاری و شکست کار
در این مقاله، مسئله زمانبندی تک ماشین با هزینه‌های زودکرد خطی و دیرکرد توان دوم، با در نظر گرفتن شکست کار و بیکاری مجاز مورد بررسی قرار گرفته و یک مدل ریاضی غیرخطی جدیدی برای مسئله زمانبندی تک ماشین ارائه شده است. با در نظر داشتن پیچیدگی در حل، این مسئله به عنوان مسائل NP-hard تلقی می‌گردد. بنابراین استفاده از روش‌هایی که نتایج بهینه تولید می‌کنند، تنها برای مسئله های با اندازه کوچک مناسب اس...
full textMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم و فنون مازندران
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023